package leetcode.editor.cn;
//将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 
//
// 
//
// 示例： 
//
// 输入：1->2->4, 1->3->4
//输出：1->1->2->3->4->4
// 
// Related Topics 链表 
// 👍 1279 👎 0

import leetcode.editor.entity.ListNode;

//Java：合并两个有序链表
class P21MergeTwoSortedLists {
    public static void main(String[] args) {
        Solution solution = new P21MergeTwoSortedLists().new Solution();
        // TO TEST
    }
    //leetcode submit region begin(Prohibit modification and deletion)

    /**
     * Definition for singly-linked list.
     */
    //public class ListNode {
    //    int val;
    //    ListNode next;
    //
    //    ListNode() {
    //    }
    //
    //    ListNode(int val) {
    //        this.val = val;
    //    }
    //
    //    ListNode(int val, ListNode next) {
    //        this.val = val;
    //        this.next = next;
    //    }
    //}

    class Solution {
        public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
            ListNode result = null;

            return result;
        }
    }
//leetcode submit region end(Prohibit modification and deletion)

}